A Standard Data Format for Timetabling Instances

نویسندگان

  • Edmund K. Burke
  • Jeffrey H. Kingston
  • Paul A. Pepper
چکیده

Many formats have been developed for representing timetable data instances. The variety of data formats currently in use makes the comparison of research results and exchange of data extremely difficult. As many researchers have observed, the need for a standard data format for timetabling instances is now becoming urgent, so as to allow the sharing of data and testing of algorithms on standard benchmarks. At present this is not possible in research on timetable construction. In this paper we state the general requirements of a standard data format and present a standard data format and language for use in the evaluation of timetable instances.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards an XML based standard for Timetabling Problems: TTML

There is a variety of approaches developed by researchers to solve different instances of timetabling problems. During these studies different data formats are used to represent a timetabling problem instance and its solution, causing difficulties in the evaluation and comparison of approaches and sharing data. In this paper, a model for timetabling problems and a new data format for them based...

متن کامل

Benchmarking Curriculum-Based Course Timetabling: Formulations, Data Formats, Instances, Validation, and Results

We propose a set of formulations for the Curriculum-Based Course Timetabling problem, with the aim of “capturing” many real-world formulations, and thus encouraging researchers to “reduce” their specific problems to one of them, gaining the opportunity to compare and assess their results. This work is accompanied by a web site that maintains all the necessary infrastructures for benchmarking: i...

متن کامل

Integer programming for the generalized high school timetabling problem

Recently the XHSTT format for (High) School Timetabling was introduced, which provides a uniform way of modeling problem instances and corresponding solutions. The format supports a big variety of constraints, and currently 38 real-life instances from 11 di erent countries are available. Thereby the XHSTT format serves as a common ground for researchers within this area. This paper describes th...

متن کامل

STTL: A Standard Timetabling Language (DRAFT)

This paper presents STTL, a language for communicating, storing, and evaluating timetabling problems, instances, and solutions. An interpreter for STTL is freely available on the Internet. The paper also includes a case study of high school timetabling.

متن کامل

Properties of Yeditepe Examination Timetabling Benchmark Instances

Examination timetabling is a type of educational timetabling which is a highly challenging field for the researchers and practitioners. Examination timetabling problems require a search for the best assignment of examinations into a fixed number of time-slots possibly along with other resources, such as, a set of rooms with certain capacities, subject to a set of constraints. There are two comm...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997